Generalized Evolutionary Algorithm based on Tsallis Statistics

نویسندگان

  • Ambedkar Dukkipati
  • M. Narasimha Murty
  • Shalabh Bhatnagar
چکیده

Generalized evolutionary algorithm based on Tsallis canonical distribution is proposed. The algorithm uses Tsallis generalized canonical distribution to weigh the configurations for ‘selection’ instead of Gibbs-Boltzmann distribution. Our simulation results show that for an appropriate choice of non-extensive index that is offered by Tsallis statistics, evolutionary algorithms based on this generalization outperform algorithms based on Gibbs-Boltzmann distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized simulated annealing algorithms using Tsallis statistics: Application to conformational optimization of a tetrapeptide.

A Monte Carlo simulated annealing algorithm based on the generalized entropy of Tsallis is presented. The algorithm obeys detailed balance and reduces to a steepest descent algorithm at low temperatures. Application to the conformational optimization of a tetrapeptide demonstrates that the algorithm is more effective in locating low energy minima than standard simulated annealing based on molec...

متن کامل

Pathway Model, Superstatistics, Tsallis Statistics, and a Generalized Measure of Entropy

The pathway model of Mathai (2005) is shown to be inferable from the maximization of a certain generalized entropy measure. This en-tropy is a variant of the generalized entropy of order α, considered in Mathai and Rathie (1975), and it is also associated with Shannon, Boltzmann-Gibbs, Rényi, Tsallis, and Havrda-Charvát entropies. The generalized entropy measure introduced here is also shown to...

متن کامل

GENERALIZED FLEXIBILITY-BASED MODEL UPDATING APPROACH VIA DEMOCRATIC PARTICLE SWARM OPTIMIZATION ALGORITHM FOR STRUCTURAL DAMAGE PROGNOSIS

This paper presents a new model updating approach for structural damage localization and quantification. Based on the Modal Assurance Criterion (MAC), a new damage-sensitive cost function is introduced by employing the main diagonal and anti-diagonal members of the calculated Generalized Flexibility Matrix (GFM) for the monitored structure and its analytical model. Then, ...

متن کامل

Α-divergence Derived as the Generalized Rate Function in a Power-law System

The generalized binomial distribution in Tsallis statistics (power-law system) is explicitly formulated from the precise q-Stirling’s formula. The α-divergence (or q-divergence) is uniquely derived from the generalized binomial distribution in the sense that when α → −1 (i.e., q → 1) it recovers KL divergence obtained from the standard binomial distribution. Based on these combinatorial conside...

متن کامل

Generalized Fractional Statistics

We link, by means of a semiclassical approach, the fractional statistics of particles obeying the Haldane exclusion principle to the Tsallis statistics and derive a generalized quantum entropy and its associated statistics. PACS number(s): 05.20.-y, 05.30.-d, 05.40.+j, 05.60.+w The generalized non-extensive statistics and the fractional exclusion statistics have excited great interest because o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره cs.AI/0407037  شماره 

صفحات  -

تاریخ انتشار 2004